Constructing Small Language M
نویسندگان
چکیده
This paper presents a method for constructing small word graphs from regular grammars in a way to reduce the number of vertices in the resulting graph. Our method works at the grammar level instead of intermediate forms like finite automata. It represents a prime alternative to exact minimization algorithms, and is distinguished by its simplicity, its flexibility and by the fact that it avoids the determinization of the resulting graph or automaton.
منابع مشابه
Constructing Two-Dimensional Multi-Wavelet for Solving Two-Dimensional Fredholm Integral Equations
In this paper, a two-dimensional multi-wavelet is constructed in terms of Chebyshev polynomials. The constructed multi-wavelet is an orthonormal basis for space. By discretizing two-dimensional Fredholm integral equation reduce to a algebraic system. The obtained system is solved by the Galerkin method in the subspace of by using two-dimensional multi-wavelet bases. Because the bases of subs...
متن کاملConstructing and Validating a Q-Matrix for Cognitive Diagnostic Analysis of a Reading Comprehension Test Battery
Of paramount importance in the study of cognitive diagnostic assessment (CDA) is the absence of tests developed for small-scale diagnostic purposes. Currently, much of the research carried out has been mainly on large-scale tests, e.g., TOEFL, MELAB, IELTS, etc. Even so, formative language assessment with a focus on informing instruction and engaging in identification of student’s strengths and...
متن کاملA Supervised Method for Constructing Sentiment Lexicon in Persian Language
Due to the increasing growth of digital content on the internet and social media, sentiment analysis problem is one of the emerging fields. This problem deals with information extraction and knowledge discovery from textual data using natural language processing has attracted the attention of many researchers. Construction of sentiment lexicon as a valuable language resource is a one of the imp...
متن کاملConstructing Stories in a Foreign Language: Analysis of Iranian EFL Learners’ Lived Narratives Structure
Most popular models of narratives and narrative analyses have been drawn on native stories, yet EFL learners’ narratives have not received due narrative analysis. The present study then aims at scrutinizing the structure of personal English stories as told by EFL learners. To this aim, three hundred narratives were collected through classroom discussions and interviews. Qualitative analysis met...
متن کاملExperimental and Simulation Constructing of Phase Diagram and Quality Lines for a Lean Gas Condensate Reservoir Fluid
Constructing phase diagram and its subsequent quality lines for lean gas condensate reservoirs is always crucial and challenging topic in reservoir fluid studies. Due to small amounts of liquid drop-outs in lean gas condensates at reservoir conditions, full experimental tracking of phase diagram and its relevant quality lines is almost impossible for lean gas condensates.On the other hand, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002